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Claim Amendments 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (currently amended) A method, comprising: 

identifying instructions of a first thread that instruct a processor to perform a 
context swap to another thread: and 

automatically inserting into the instructions of [[ a ]] the first thread at least one 
additional instruction that instructs the re l inqu i sh e s contro l of a mu l t i tasking processor 
to perform a context swap to another thread based on counts of consecutively executed 
instructions of the first thread that do not instruct the processor to perform a context 
swap to another thread that w ill b e concurr e nt l y sh a r i ng th e proc e ssor . 

2. (currently amended) The method of claim 1, further comprising: 
identifying instructions of a second thread that instruct a processor to perform a 

context swap to another thread; and 

automatically inserting into instructions of a second thread at least one instruction 
that instructs the r eli nqu i sh e s contro l of th e mu l ti task i ng processor to perform a context 
swap to another thread based on counts of consecutively executed instructions of the 
second thread that do not instruct the processor to perform a context swap to another 
thread that w ill b e concurr e nt l y shar i ng th e proc e ssor. ; 

wherein processor is to swap execution among threads including the first thread 
and the second thread. 
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3. (currently amended) The method of claim 2, wherein 

automatically inserting into instructions of the first thread comprises inserting 
based on the identified instructions at le ast on e charact e r i st i c of th e instruct i ons of the 
second thread; and 

automatically inserting into instructions of the second thread comprises inserting 
based on the identified instructions at le ast on e charact e rist i c of th o i nstruct i ons of the 
first thread. 

4. (currently amended) The method of claim 2, further comprising: 
repeating a procedure that determines one or more locations to automatically 

insert instructions that r eli nqu i sh contro l instruct the processor to perform a context 
swap to another thread of th e processor into the instructions of the first and second 
threads. 

5. (currently amended) The method of claim 3, wherein the automatically 
inserting into instructions of the first thread based on the identified instructions aMeast 
on e charact e r i st i c of th e i nstructions of th e first thr e ad comprises inserting into the 
instructions of the first thread based on an average number of consecutive instructions 
of the first second that do not r eli nqu i sh contro l of th e proc e ssor instruct the processor 
to perform a context swap to another thread . 

6. (currently amended) The method of claim [[ 5 ]] 3, wherein the automatically 
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inserting into instructions of the first thread based on the identified instructions the-at 
le ast on e charact e r i st i c of th e instruct i ons of th e f i rst thr e ad comprises inserting into the 
instructions of the first thread based on a standard deviation derived from the a number 
of consecutive instructions of the second thread that do not r eli nqu i sh contro l of th e 
proc o ssor instruct the processor to perform a context swap to another thread . 

7. (currently amended) The method of claim 1, further comprising: 
constructing a data flow graph of the instructions of the first thread, the data flow 

graph comprising an organization of nodes associated with subsets of the instructions of 
the first thread; and 

determining at least one of the following: a number of consecutive instructions 
ending [[ a ]] at one of the nodes that do not r eli nqu i sh contro l of th e proc e ssor instruct 
the processor to perform a context swap to another thread : a number of consecutive 
instructions beginning a one of the nodes that do not r eli nquish contro l of th e proc e ssor 
instruct the processor to perform a context swap to another thread ; and a number of 
consecutive instructions between instructions of one of the nodes that r eli nqu i sh contro l 
of th e proc e ssor instruct the processor to perform a context swap to another thread . 

8. (original) The method of claim 1, wherein automatically inserting comprises 
inserting to keep intact a group of instructions identified as indivisible. 

9. (original) The method of claim 1, wherein the processor comprises a multi- 
threaded central processor unit (CPU). 
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10. (original) The method of claim 1, wherein the processor comprises a multi- 
threaded engine of a multi-engine processor. 

11. (currently amended) The method of claim 10, wherein the multi-threaded 
engine of the multi-engine processor comprises aft a multi-threaded engine not having 
any floating point instructions in the multi-threaded engine's instruction set. 

12. (currently amended) A comput e r program product, dispos e d on a computer 
readable medium , th e program i nc l ud i ng storing instructions to cause a first processor 
to: 

access instructions of a first thread; 

identify instructions of the first thread that instruct a second processor to perform 
a context swap to another thread : and 

insert into the instructions of [[ a ]] the first thread at least one additional 
instruction that instructs the second r eli nquishes control of a mu l t i task i ng processor to 
perform a context swap to another thread based on counts of consecutively executed 
instructions of the first thread that do not instruct the second processor to perform a 
context swap to another thread th a t w ill b e concurr e nt l y shar i ng th e proc e ssor . 

1 3. (currently amended) The progr a m computer readable medium of claim 1 2, 
further comprising instructions to: 

access instructions of a second thread; 
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identify instructions of the second thread that instruct the second processor to 
perform a context swap to another thread; and 

insert into instructions of a second thread at least one instruction that instructs 
the r eli nqu i sh e s contro l of th e second processor to perform a context swap to another 
thread based on counts of consecutively executed instructions of the second thread that 
do not instruct the processor to perform a context swap to another thread that w i ll b o 
concurr e ntly shar i ng th e proc e ssor. 

wherein second processor is to swap execution among threads including the first 
thread and the second thread . 

14. (currently amended) The program computer readable medium of claim 1 3, 
wherein the instructions to: 

insert into instructions of the first thread comprises inserting based on the 
identified instructions at leas t on e ch a r a ct e r i st i c of t he i nstruct i ons of the second thread; 
and 

insert into instructions of the second thread comprises inserting based on the 
identified instructions at l e ast on e charact e ristic of tho i nstructions of the first thread. 

1 5. (currently amended) The progr a m computer readable medium of claim 1 3, 
further comprising instructions to: 

repeat a procedure that determines one or more locations to automatically insert 
instructions that r e l i nqu i sh contro l instruct the second processor to perform a context 
swap to another thread of th e proc e ssor into the instructions of the first and second 
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threads. 

1 6. (currently amended) The program computer readable medium of claim 14, 
wherein the instructions to cause to the first processor to insert into instructions of the 
first thread based on the identified instructions at l e ast on e charact e r i st i c of th o 
i nstruct i ons of th e f i rst thr ea d compr i s e s an av e rag e numb e r instructions to cause the 
first processor to insert into the instructions of the first thread based on a count of 
consecutive instructions that do not r el inquish contro l of th e proc e ssor instruct the 
second processor to perform a context swap to another thread . 

17. (currently amended) The program computer readable medium of claim 16, 
wherein the instructions to cause to the first processor to insert into instructions of the 
first thread based on the identified instructions at le ast ono charact e r i st i c of th e 
i nstruct i ons of th e f i rst thr ea d compr i s e s comprise instructions to cause the first 
processor to insert into the instructions of the first thread based on a standard deviation 
derived from the number of consecutive instructions that do not r eli nqu i sh contro l of th e 
proc e ssor instruct the second processor to perform a context swap to another thread . 

1 8. (currently amended) The progr a m computer readable medium of claim [[ 1 ]] 
12, further comprising instructions to cause the first processor to : 

construct a data flow graph of the instructions of the first thread, the data flow 
graph comprising an organization of nodes associated with subsets of the instructions of 
the first thread; and 
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determine at least one of the following: a number of consecutive instructions 
ending [[ a ]] at one of the nodes that do not r eli nquish contro l of th e proc e ssor instruct 
the second processor to perform a context swap to another thread ; a number of 
consecutive instructions beginning a one of the nodes that do not r e linquish contro l of 
th e proc e ssor instruct the second processor to perform a context swap to another 
thread ; and a number of consecutive instructions between instructions of one of the 
nodes that r eli nqu i sh contro l of th e proc e ssor instruct the second processor to perform a 
context swap to another thread . 

19. (currently amended) The program computer readable medium of claim 12, 
wherein the instructions to cause the first processor to insert comprise instructions to 
insert to keep intact a group of instructions identified as indivisible. 

20. (currently amended) The program computer readable medium of claim 12, 
wherein the processor comprises a multi-threaded central processor unit (CPU). 

21 . (currently amended) The program computer readable medium of claim 12, 
wherein the second processor comprises a multi-threaded engine of a multi-engine 
processor. 

22. (currently amended) The program computer readable medium of claim 21 , 
wherein the multi-threaded engine of the multi-engine processor comprises aft a multi- 
threaded engine not having any floating point instructions in the multi-threaded engine's 
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instruction set. 

23. (currently amended) The progr a m computer readable medium of claim 22, 
wherein the program instructions comprise instructions compr i s e s of at least one of the 
following: a compiler, an assembler, and a source code pre-processor. 

24-29. (cancelled) 
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